package 开始的剑指offer8月.面经常用算法题09开始的;

public class 二分法240搜索二维矩阵II0906 {
    class Solution {
        // public boolean searchMatrix(int[][] matrix, int target) {
        //     for(int i=0;i<matrix.length;i++){
        //         for(int j=0;j<matrix[0].length;j++){
        //             if(matrix[i][j]==target){
        //                 return true;
        //             }
        //         }
        //     }
        //     return false;
        // }

        public boolean searchMatrix(int[][] matrix, int target) {
            if(matrix.length == 0 || matrix[0].length == 0){
                return false;
            }
            //左下角的坐标
            int row = matrix.length - 1;
            int col = 0;
            //从左下角开始循环，坐标存在且合理
            while(row >= 0 && col < matrix[0].length){
                if(matrix[row][col] == target){
                    return true;
                }else if(matrix[row][col] > target){
                    //大于目标值 行减小
                    row--;
                }else if(matrix[row][col] < target){
                    //小于目标值 列增大
                    col++;
                }
            }
            return false;
        }


    }
}
